cut problem
Смотреть что такое "cut problem" в других словарях:
Sparsest cut problem — #redirect Cut (graph theory) … Wikipedia
Cut (graph theory) — In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets. The cut set of the cut is the set of edges whose end points are in different subsets of the partition. Edges are said to be crossing the cut if they are… … Wikipedia
Cut detection — is a field of research of computer science. Its subject is the automated detection of cuts in digital video. Use Cut detection is used to split up a film into basic scenes. Therefore, it is of great use in software for post production of videos.… … Wikipedia
cut the Gordian knot — To overcome a difficulty by violent measures, as Alexander the Great cut the Gordian knot with his sword • • • Main Entry: ↑Gordian * * * cut the Gordian knot phrase to solve a very difficult problem in a quick and determined way that may cause… … Useful english dictionary
cut the gordian knot — If someone cuts the Gordian knot, they solve a very complex problem in a simple way … The small dictionary of idiomes
Problem des Handelsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia
Problem des Handlungsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (auch Rundreiseproblem, engl. Traveling Salesman Problem… … Deutsch Wikipedia
cut — 1 /kVt/ verb past tense and past participle cut present participle cutting 1 DIVIDE WITH KNIFE ETC (T) to divide something into two or more pieces using a sharp tool such as a knife: Do you want me to cut the cake? | The thieves had cut the phone … Longman dictionary of contemporary English
Cut-through switching — In computer networking, cut through switching is a method for packet switching systems, wherein the switch starts forwarding a frame (or packet) before the whole frame has been received, normally as soon as the destination address is processed.… … Wikipedia
cut — cut1 W1S1 [kʌt] v past tense and past participle cut present participle cutting ▬▬▬▬▬▬▬ 1¦(reduce)¦ 2¦(divide something with a knife, scissors etc)¦ 3¦(make something shorter with a knife etc)¦ 4¦(remove parts from film etc)¦ 5¦(make a… … Dictionary of contemporary English
cut — v. & n. v. (cutting; past and past part. cut) 1 tr. (also absol.) penetrate or wound with a sharp edged instrument (cut his finger; the knife won t cut). 2 tr. & intr. (often foll. by into) divide or be divided with a knife etc. (cut the bread;… … Useful english dictionary
